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Being an infrastructure system, the computer network has a fundamental role in the day to day 
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In almost every walk of life, we are regulated by standards and limits imposed or recommended by 
some organization. A truck comes with a recommended load capacity. A boat or an elevator comes 




the network for a new one. Moreover, simple management level decisions may be made to postpone 
the Doint of catastroDhv. for a cost in employee productivity or the range of network services that ma 



Older technology usually has higher maintenance cost. Contrasting to the state-of-the-art technology, 
such costs can be predicted with reasonable accuracy. Direct cost due to slow response time can also 
be computed reasonably accurately since every second of employee time has a cash value based on 



the-art facilities may be as real as the need tor a teiepnone on tne executive director s aesie. re 
companies, these may be nothing more than fancy toys. Nevertheless, there is already a sizable 



customer base for these facilities. Several companies offer free access to their data bases (analogous 



Cost Efficiency: The amount of bandwidth purchased per dollar spent is a measure of cost efficiency. 
Also, the concept of cost efficiency can be applied to maintenance, i.e., the amount of bandwidth 



do a quick and dirty analysis for the existing FDD I backbone network at KSC. The table below lists the 



requirements for video, graphics, audio, and data communications, as these are typical modes of 
display in multimedia. (Table is compiled from reference [1]). 



* MPEG I specified rate is 1.5 Mbit/s for CBR video, and 2.5 Mbit/s for VBR video. 

Table 1: Quality of service parameters for multimedia applications. 


The specified bandwidths for CBR and VBR Video are expected to increase to 6 and 19.2 Mbit/s, 
respectively, in the MPEG II standard for HDTV. If we use the 1.5 Mb/s value, and since the FDDI 
network operates at 100 Mb/s, we can allow only about 60 users at a time engaging in a video session 
( e.a.. to search throuah a manufacturer's on-line catalogue). This quick and dirty computation does 



there are no standards organizations that make recommendations for computer networks. How 
there are voluntary standards observed by telephone companies for their switching systems. In 
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The question one normally asks at this point is how do we know where we are wfth respect to a 
particular curve. This is a very difficult question to answer as one can only know the past usage levels 
with absolute certainty. For future usage levels, we can only argue about approximate usage levels 
under certain assumptions. One assumption we will be making is that rates of increase do not change 



Having pointed out a few drawbacks of our assumption, we proceed to discussion of what can be said 
about the future. The assumption of forbidden abrupt change allows us to at least predict where we are 
on the usage curve approximately. We can argue, for instance, whether we have reached the mid-point 




This equation has the derivative: 



which is positive for every positive value of u and t. Evaluated at time t*2, the slope is y*»(5/2)u. 



The system of computer networks at KSC is probably one of the most complex networks in the United 


States. It serves more than 10,000 users under three administrative authorities, using nearly 150 local 
network segments. All of the major vendors and networking protocols are represented, including 
Appletalk, Novel, Ethernet, token ring, DECnet, etc. These networks are connected together by three 
major backbone local area networks, which are in turn connected through the Kennedy metropolitan 



connected through multiple backbones is considered, the required running time of the simulation 
program will be prohibitive. Here we present a simple method that can be used for estimating 



performance bounds in any network regardless of the communication protocol. The major advantage 
of the method is fts remarkable simplicity. 





It follows from this observation that, if t is at a level that will yield 50% utilization on the network, 
there are frequent occurrences of extremely long queues. To avoid frequent congestion that would 
arise from this phenomenon, it is necessary to keep the utilization level below 50%. 



tworks: 



Thus, equating the right had sides of the two equations above and solving for N. we find that: 


or, using t = 1/ X, we have: 





Example 2: On a 100-Mb/s network, each user generates 30 frames of 36000 bits every second. This 
situation would arise, for instance, if video information is sent over the network. Thus X = 36 x 10" 5 
seconds, with t = 33.33 x 10 -3 seconds. Then, using the above formula, we find that N=92. 




send messages is equal to the token flight time. If we assume that network propagation delay is 1' per 
nanosecond, then we have X m = 3.28 x 10 -5 seconds. Since X = X+X m , replacing every occurrence 

of X for X', and performing the computation as above, we find that only 84 users will actually saturate 
the network. Here we assumed that each time the token is obtained, a user sends just one packet, 



A more detailed treatment of delay for FDD I is given in the appendix. 


VO 



exchange system. Alternatively, for data networks such as ATM, each server corresponds to an input 



Here N is the number of users, A is the arrival rate of messages generated by each user, X is the 



These are well known equations originally due to Erlang. For a given value of P Q it is not possible to 
solve for the corresponding value of p since P Q is a complex function of m and p. We therefore 


write computer programs which solve for the desired values by iterative methods. Sample results of 
these algorithms are given below. 
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Table 2: Utilization values for various grade-of-service parameters and different system sizes. 



As can be observed from this table, the utilization values increase quite high for increasing number of 
switches regardless of what P Q value is used. This shows that, by the time telephone industry reaches 

P Q =0.01, they are indeed receiving quite high utilization levels. This is particularly true for very large 

number of switches, (which is the case normally in industrial settings) when utilization approaches 
close to 100% even for P n =0.01. We have already pointed out that utilization levels above 50% are 


00 



Figure 5: Delay v.s. utilization in FDDI (M/G/1 approximation with deterministic service times). 





2) A method of monitoring network traffic based on application is desirable. The obtained data can 
better represent expected traffic growth by different applications, leading to more accurate predictions. 



2. D. Bertsekas and R. Gallager, Data Networks, (second edition), Prentice hall. 1992. 


3. G. Held, Data Communications Networking Devices, (third edition), John Wit 
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In FDD I Token Ring with exhaustive policy an arriving frame waits for the time periods of R units for 
the current frame to finish transmission plus an additional time needed to acquire the token. That is, 
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these quantities in more formal terms, we have 



Since we already knew how to compute the rest of the terms in delay equation (e.g. the terms R and 
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